Masala #1035

Xotira 64 MB Vaqt 1500 ms Qiyinchiligi 35 %

3.0 (Baholar 2)

Muallif: Ibrokhim Jalolov

Oraliq vazni

Sizga n o’lchamli v massiv va so’rovlar beriladi (massiv 1dan indekslangan)

So’rovlar $l \space r \space x \space y$ ko’rinishida.

Yani $v[l:r]$ sonlardan nechtasi $x≤v_i≤y (l≤i≤r)$ shartini qanoatlantiradi.

Kiruvchi ma'lumotlar:

Kirish fayida birinchi qatorda $n$ va $q (1≤n≤10^5, 1≤q≤10^5)$

Ikkinchi qatorda $n$ ta massiv elementlari.

Keyingi $q$ ta qatorda so’rovlar $l r x y (1 ≤ l ≤ r ≤ n, -10^9 ≤ x ≤ y ≤ 10^9)$

Chiquvchi ma'lumotlar:

$q$ ta qatorda mos ravishda har bir so’rov uchun javob

Misollar

#	input.txt	output.txt
1	5 3 4 2 6 5 2 1 3 5 8 1 5 1 5 4 5 4 5	1 4 1

Izoh:

$v[l:r]=\{v_l, v_l+1, v_l+2, …, v_r\}$ ni anglatadi

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin